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Abstract. We present a simple observation showing that the heat ker¬ 
nel on a locally finite graph behaves for short times t roughly like 
where d is the combinatorial distance. This is very different from the 
classical Varadhan type behavior on manifolds. Moreover, this also gives 
that short time behavior and global behavior of the heat kernel are gov¬ 
erned by two different metrics whenever the degree of the graph is not 
uniformly bounded. 


Introduction 

There is a strong connection between basic geometric features of a Rie- 
mannian manifold and the behavior of the heat kernel of the diffusion asso¬ 
ciated to its Laplace Beltrami operator. In particular, global features of the 
heat diffusion like e.g. stochastic completeness, recurrence, Liouville prop¬ 
erties and bounds on the infimum of the (essential) spectrum are captured 
by asymptotic behavior of the volume growth of balls [211201111]. Likewise, 
short time behavior of the heat is related to distance of points. Indeed, there 
are famous results giving Varadhan type behavior, i.e., 

lim tlog„(x, 9 ) = -LhM 

with Q being the geodesic distance between and p denoting the heat kernel 

[321 log. 

Starting with the seminal work of Sturm [29] it has became clear that 
similar results hold in more generality; namely, in the context of strongly 
local Dirichlet forms. There geometry is captured by the so-called intrinsic 
metric. In particular, there are volume criteria for stochastic completeness, 
recurrence, Liouville properties as well as bounds on the infimum of the 
(essential) spectrum [251122] • Moreover, in a series of papers [TII51I51171 (151125] 
Varadhan type behavior could be shown for rather general strongly local 
Dirichlet forms. See also USED] for related results on metric measure spaces 
and fractal spaces. 

Let us emphasize that in both the volume criteria capturing the global 
situation and the short time Varadhan behavior the geometry enters via the 
same quantity viz the intrinsic metric. 

Recently, a concept of intrinsic metric for general regular Dirichlet forms 
has been introduced in [9] (see [a [I2113I] for related material as well). 
This can in particular be applied to graphs, i.e., Dirichlet forms on discrete 
spaces. In this situation a particular nice example of such a metric was then 
provided by Huang in [18]. It turns out that the combinatorial metric on a 
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graph is an intrinsic metric if and only if the degree is nniformly bounded 
[191123] . Thus, for graphs with unbounded degree intrinsic metrics are rather 
different from combinatorial metrics. 

For graphs intrinsic metrics have proven extremely useful in capturing 
global features, see e.g. laEiiiaiiTiiii]. Thus, one might expect that they 
also allow one to recover a Varadhan type result. The aim of this note is 
to show that this is NOT the case. Indeed, our main result shows that, for 
small t > 0, the heat kernel pt on a locally finite graph satisfies 

(*) \Ptix, y) - c(x, y)t'^\ < C{x, 


and hence 




'^oZPt{x,y) 

t-i-0+ log t 


d{x,y), 


where d is the combinatorial graph distance and c{x,y) and C{x,y) are 
suitable positive constants. This short time behavior clearly implies 


lim tlogpt(x,y) = 0 
t->o+ 

and, hence, failure of the Varadhan type behavior. Thus, the short time 
behavior on graphs is rather different from the behavior on manifolds in two 
respects: 

• The actual scaling is rather different. 

• Global behavior and short time behavior are governed by two differ¬ 
ent metrics, whenever the degree is not uniformly bounded. 

The result itself is not at all hard to prove but a rather straightforward 
application of the Taylor theorem and we consider the simple reasoning 
rather a virtue of our approach. Despite its simple proof on the conceptual 
level the result is rather remarkable. It shows a clear difference between 
local and non-local Dirichlet forms: In the strongly local case the whole 
geometry is governed by one metric. In the non-local case different metrics 
play a role (if the degree is not uniformly bounded). 

The main thrust of our investigation and the preceding discussion con¬ 
cerns the different short time scaling of heat kernels for graphs compared to 
the strongly local case. However, it is also worthwhile to compare our results 
to existing bounds on heat kernels on graphs. Of course, there is no shortage 
of such bounds in the literature. Among those close to our work we mention 
contributions by Davies [3] and Pang m as well as subsequent investiga¬ 
tions by Metzger / Stollmann [23] and Schmidt |2S] (and refer the reader 
to the references of these works for further literature). These works present 
formidable bounds holding for all times and positions. Still, for short times 
none of these bounds seems explicit enough to provide estimates as given 
above. In fact, [31127] only deal with upper bounds. The paper [23] (see its 
extension [23] as well) on the other hand features a very direct and elegant 
approach improving on the upper bounds of [lEZ] and at the same time 
gives a lower bound. From these results a somewhat weaker version of (**) 
can be inferred, which still gives (*). Note, however, that [24] requires very 
strong boundedness conditions on the graph viz uniform boundedness of the 
degree and uniform bounds on the weights. In contrast, our result does not 
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require any boundedness assumptions but rather works for all locally finite 
graphs. 

In this context it may also be worth pointing out two further nice features 
resulting from the generality and simplicity of our approach: Firstly, our re¬ 
sult is completely independent of the underlying measure (speed measure) 
whereas all earlier results seem to have dealt with a normalized speed mea¬ 
sure. Secondly, our formalism hides cumbersome details on the counting of 
paths present in earlier approaches, while basically capturing the fact that 
the occurrence of d jumps in a short time has probability proportional to 

Our result is actually a consequence of a more general result dealing with 
semigroups associated to arbitrary non-negative self-adjoint operators. This 
result is discussed in Section [TJ The application to graphs is then given in 
Section [2j Our results also give some information on manifolds. This is not 
of relevance for the Laplace-Beltrami operator as there much more is known. 
However, it may be of interest as we can also deal with different operators 
such as higher order operators. We discuss this shortly in Section [3j 

Let us finally point out that both our abstract result and the application 
to graphs do not only hold for the semigroup but also for the unitary group. 

1. The MAIN ABSTRACT RESULT 

In this section, we present the main abstract ingredient of our approach. 
This ingredient is a very simple observation which essentially shows that 
Taylor expansion is possible even for unbounded selfadjoint operators (under 
suitable assumptions on the involved elements of the Hilbert space). This 
does not have to do with Dirichlet forms at all. Accordingly, it gives results 
for both semigroups and unitary groups. 

We start by recalling some basic consequences of the spectral theorem for 
selfadjoint operators in Hilbert space. Let L be a selfadjoint operator in the 
complex Hilbert space T-L. By the spectral theorem, we then obtain for any 
h gH a unique (positive) measure Qh on E with 

{h,{L - z)~^h) = f -^dgh{t) 

for all z E C \ E. The total mass Qh{^) is bounded by ||/i|p. The measure 
Qh is known as spectral measure (of h with respect to L). Moreover, for any 
measurable T : E —C there exists a unique normal operator 'I'(L) on T-L 
with domain D[^{L)) satisfying 

D(T(L)) = {hG'H:^ G L2(E,0^)} and (/i,T(L)/i) = j ^{s)dgh{s) 

for all h G T>(T(L)). If T : E —> E,x i-)- x”, is the n-the power, then we 
write L”" instead of 'I'(L). 

By polarization, we can also assign to f,g G T-L the signed measure gf^g 
on E defined via 
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Then, a direct calculation shows 



k=0 

t J^i‘((/ + i'=9),-t(L)(/ + i'=9)) 

^ k=0 

(f,ML)9} 


for all measurable T : M —C with f,g € D{^{L)). From this a rather 
straightforward estimate gives 


/ 


^{s)dQf^g{s) 


\{f,^iL)9)\ 




Similar statements hold in real Hilbert space. We refrain from giving details. 

After these preparations we can now come to our main technical result. 
This result is just a combination of the Taylor theorem and the spectral 
theorem. 


Proposition 1.1 (Taylor expansion and spectral calculus). Let L be a self- 
adjoint operator in the complex Hilbert space H. Let N be a natural number 
and f,g€ D{L^^^) be given. Then, the estimate 




n=0 


^ (/, lAl^+V) + {g, \L\^+^g) 

- (iV + 1)! 2 


holds for any uniformly bounded L> : M —>■ C, which is {N + 1)-times con¬ 
tinuously differentiable with uniformly bounded {N + l)-derivative. 


Proof. By the assumption on /, g we obtain in particular 

J s^dQf^g{s) = {f,L^g) 

for all n = 0,1..., + 1. Considering the Taylor expansion of ^ around 0 

we infer 

^ c^W(O) 


^(s) = ^ 


n=0 


n\ 


-s"- + 


{N + iy. 


-Rn+i(s) 


with 




Invoking the considerations on the spectral theorem preceding this proposi¬ 
tion, we then infer 

{f,L>{L)g) = [ <P{s)dgf^g{s) 


^ ( 0 ) 

Y^—^{f,L^g) + 


S^^^RN+lis)dQpg{s). 


n=0 


ni 


(A^ + 1)! 
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It remains to estimate the remainder term 

T := J s^+^RN+i{s)dQf,g{s). 

By 

and the considerations on the spectral theorem above, we clearly have 

in < + 

and the proof of the proposition is finished. □ 

From the previous proposition we can rather directly obtain our main 
abstract results on short time behavior of semigroups and unitary groups 
associated to selfadjoint operators. 

In order to phrase our results appropriately it is convenient to introduce 
one further piece of notation: Whenever L is a selfadjoint operator on the 
Hilbert space and f,g G T-L are given with f,g € D{L^) for all natural 
numbers n we define 

dL{f,g) ■■= inf{n : {f,L^g) / 0}, 

where the infimum over the empty set is taken to be oo. 

Lemma 1.2 (Short time behavior - semigroup). Let L be a selfadjoint op¬ 
erator on the Hilbert space H with L > 0. Let f,g gH with f,g G D{L'^) 
for all natural numbers n be given. Then, the estimate 

^ j.n+1 {f,L^+^f) + {g,L^+^g) 

- ■ 2-(n + l)! 

holds for all n < diif^g) and all t>0. 

Remark. Let us note that the statement of the lemma covers two cases at 
once. If diif^g) < oo it suffices to consider n = dL{f,g) and this statement 
then gives the statement for the smaller values of n as well. If dL{f,g) = oo 
then each n gives valid information. 

Proof. This follows from the previous proposition with L replaced by tL and 
<L> a suitable extension of [0, oo) —>■ [0, oo), x i-A e“*, to M. Note that the 
actual values of the extension on (—oo,0) are completely irrelevant due to 
L > 0. Note also that |L| = L > 0. □ 

Lemma 1.3 (Short time behavior - unitary group). Let L be a selfadjoint 
operator on the complex Hilbert space H. Let f,g G H with f,g G D{L'^) 
for all natural numbers n be given. Then, the estimate 

,,+1 (/, |Lr+i/) + (g, |Lr+^ff) 

2-(n + l)! 

holds for all n < dL{f,g) and all t>0. 

Proof. This follows immediately from the previous proposition with L re¬ 
placed by tL and : M —C, x i-A □ 


{f,e-^^^g)-{-ity 


{f,L^g) 


n\ 




{f.L-s) 


ni 
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Corollary 1.4 (Leading exponent). Let L he a selfadjoint operator on the 
Hilbert space H with L > 0. Let f,g gH with f,g G D{L^) for all natural 
numbers n be given. The following statements hold: 

(a) IfdL{f,g) < oo holds, we have 


lim 
t — 


log|(/,e 

logt 


dL{f,g) 


lim 
t —^0-|- 


log|(/,e 

logt 


(b) If diif^g) = oo holds, there exists for any natural number n a con¬ 
stant Cn{f,g) > 0 with 


\{f,e-^^g)\,\{f,e-^^^g)\<Cnif,g)-t^+^ 


for all t >0. 


Remark. As mentioned already our results can also be adapted to real 
Hilbert space. This can be used to obtain complete analogues to the results 
above for the short term behavior of the semigroup group of an arbitrary 
selfadjoint operator L with L > 0 on a real Hilbert space. 


2. Application to graphs 

In this section we apply the abstract results of the previous section to 
graphs. In this situation one can give rather concrete interpretations of the 
terms in question. 

We consider a discrete set X and denote the set of all functions on X by 
C(X) and the set of all functions with finite support by Cc{X). For x G X 
we denote the characteristic function of x by lx- We can then think of a 
map m : X —(0,oo) as a measure (of full support). In this way, {X,m) 
becomes a measure space. In particular, there is a natural Hilbert space 
i‘^{X,m) associated to (A, m). 

A combinatorial graph over X is given by a set E 'G X x X with 

• {x,y) GE^ {y,x) G E, 

• (x, x) ^ E for all x G X, 

and which we call the edge set of the graph. 

Whenever E is the edge set of a combinatorial graph over X a sequence 
(xi, . .. , Xn) in X with (xj, Xj+i) G E for j = 1,..., n — 1, is called path 
of length n from xi to Xn- If between any points of X there exists a path, 
then the graph E is called connected. In this case the combinatorial graph 
distance dE{x,y) between x and y is defined to be the smallest length of a 
path connecting x and y if x ^ y and to be 0 if x = y. 

A selfadjoint operator L > 0 on £‘^{X,m) with Cc{X) C D{L^/‘^) is said 
to be a Laplacian based on a graph with edge set E if for any x,y G X with 
x ^ y we have 

(1,,L1^) = {L^/Hx,L^/\) <0 

with strict inequality if and only if (x, y) belongs to E. This means that the 
off-diagonal matrix elements of L are non-positive. For example Laplacians 
arising from Dirichlet forms on graphs (see below) satisfy this property. 
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Lemma 2.1. Let a countable set X together with a measure m : X —)• 
(0, oo) be given and let E be the edge set of a connected combinatorial graph 
over X. Let L > 0 be a Laplacian based on the graph with Cc{X) C D{L'^) 
for all natural numbers n. Then, 

diilxAy) = dEix,y) and > 0 

hold for all x,y & X. 


Proof. For x,y G X we define e{x,y) := {lx,Lly). Then, a rather direct 
induction shows 


xi£X x„-iex 


e{x,xi) ■ ■ ■ e{xn-i,y) 
m(xi)... m(xn-i) 


for each n > 2 , where each of the consecutive sums is absolutely convergent. 
As L is based on the graph we have e{x,y) 7 ^ 0 for x 7 ^ y if and only if (x, y) 
belongs to E and in this case e(x, y) < 0 holds. From this we easily infer 
the desired statement. □ 


With the previous lemma at hand, we can directly apply the considera¬ 
tions of the previous section, in particular. Lemma 11.21 and Lemma ll.,!! to 
obtain the following result. 


Theorem 2.2. Let a countable set X together with a measure m : X —)• 
(0, 00 ) be given. Let E be the edge set of a connected combinatorial graph 
over X and let the operator L > 0 on i‘^{X,m) be a Laplacian based on the 
graph with Cc{X) C D{L‘^) for all natural numbers n. Then, for all x,y € X 
we have for all t >0 the estimates 


{lx,e-^^ly)-t 




d\ 


< f 


d +1 


C'(x,y) 


and 


with 


\{lx,e-^^^ly)\-t 


d \ax,L%)\ 


d\ 


< • C{x,y) 


{lx,L^+Hx) + {ly,L<^^%) 


d := dE{x,y), C{x,y) := - 2^{d + T)\ - \{^x,L\)\ > 0. 


From this theorem we directly obtain the following corollary. 


Corollary 2.3. Consider the situation of the previous theorem. Then, for 
all x,y G X we have 


lim 
t —^0+ 


log I (lx, e *^ly)| 

logt 


dE{x,y) 


lim 
t —^0-|- 


log I (lx, e "^^ly)\ 
\ogt 


We finish this section by discussing a specific application of the previous 
results in the framework of regular Dirichlet forms on graphs. For further 
details of this framework we refer the reader to |21j . 

A pair ( 6 , c) is called a weighted graph over X if b : X x X — > [0, 00 ) 
satisfies 

• b{x,y) = b{y,x), 

• 6 (x, x) = 0 , 
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• 'Ez€xKx,z) < OO, 

for all x,y ^ X and c : X —)• [0,oo) is arbitrary. Each such graph induces 
a combinatorial graph with edge set via 

Eb,c ■= {{x,y) € X X X : b{x,y) > 0}. 

Moreover, any such graph (6, c) comes with a form 

Qb,c : Cc{X) X C'e(X) ^ C 

defined via 

Qb,c{f^9) = ^'^b{x,y)ifix) - fiy)){g{x) - g{y)) + ^ c{x)f{x)g{x). 

xgX 

This form Qb^c allows for closed extensions Q satisfying Q{f,f) > 0 for all 
/ in the domain of Q. Then, the selfadjoint operator L associated to such 
a closed extension Q will be a Laplacian over Eb^c by construction. This 
operator L may or may not satisfy the condition that Cc{X) C D{L'^) for 
all natural numbers n. There are, however, two instances in which this is 
automatically the case. These are presented next. 


Example - graphs with bounded degree. If the degree 


Deg : X —)> [0,oo),Deg(x) 



is bounded, then the operator L is bounded on i‘^{X,m), see e.g. [15]. 
Hence, Cc{X) C D{L'^) holds for all natural numbers n. 

Example - locally finite graphs. Here, we follow [2T] to which we refer 
for details and proofs. If Q is a closed restriction of the form with 

domain given by those / E i‘^{X,m) with 

Qif, f)-=\Yl - /(2/))(/(®) - fiy)) + c(a;)/(a:)/(x) < oo 

x,y x£X 


and 

Q”“(/,/) := QifJ) 

then L is a restriction of the operator L acting on 


F := {/ E C{X) : ^ b{x,y)\f{y)\ < oo for all x £ X} 

yex 

via 

Lf{x) := [ V b{x, y){f{x) - f{y)) + c{x)f{x) 

m{x) 

If b is locally finite (i.e., for each x £ X the number of elements of {y £ 
X : b{x, y) > 0} is finite) then Cc{X) can be shown to belong to the domain 
of definition of D{L). Moreover, Cc(X) is clearly invariant under L and, 
hence, Cc{X) C D{L'^) holds for all natural numbers n. 

Thus, in both of these situations the previous results apply and we have 
the short time asymptotics of the heat diffusion governed by the combina¬ 
torial metric. 
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3. Remark on an application to manifolds 

In this section we shortly remark on a simple application of our main 
abstract result on manifolds. 

Let M be a Riemannian manifold with volume m. Let L be an arbitrary 
selfadjoint operator on Lp‘{X,m) with L > 0 and the property that it maps 
C^{X) into itself and that the support of Lf is contained in the support of 
/ for / E C^(X}. Then, from Corollarv ll.4l we obtain for any f,gG C^{X) 
with disjoint support and any natural number n the existence of Cnif, g) > 0 
with 

for all t > 0. This result does not only hold for the semigroup and unitary 
group of the Laplace-Beltrami operator, where, of course, much more is 
known. It also applies to, say, suitable fourth order operators. Let us 
emphasize that it is completely independent of any additional geometric 
assumptions. 
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